def merge(intervals):
    res = []
    for interval in sorted(intervals):
        if not res or res[-1][1] < interval[0]:  # 如果列表为空，或者当前区间与上一区间不重合，直接添加
            res.append(interval)
        else:  # 否则就可以与上一区间进行合并
            res[-1][1] = max(res[-1][1], interval[1])
    return res
